What is claimed is: 

^^^^Aj 1 . A method for use in analyzing associations in the order of transactions, the 
method comprising 

loading data from the transactions into a database system, where the data includes an 

entry for each transaction and the transactions are grouped into groups; 
ordering the transactions vsdthin each group; ind 

performing an analysis of the groups of trai/sactions to find associations in the order 
of the transactions in the groups. 

2. The method of claim 1 wherein the data for each transaction includes a 
time stamp related to a time that the tran^ction occurred and wherein ordering 'the 
transactions comprises 

numbering the transactions based on t^e time stamps included in the data for the 
transactions. 

3. The method of claim 2 wherein numbering the transactions comprises 
numbering the transactions in order/ from the transaction having the earliest time 

stamp to the transaction having tHe latest time stamp. 

4. The method of claim 1 yherein loading the data from the transactions into 
the database system comprises 

parsing the data for each transaction into fields in the database system; and 
identifying one of the fields as ef group identifier field where a group identifier for 
each transaction is stored. 



5. The method of claim 4 wherein loading the data from the transactions into 
the database system fiulher comprjfses 

identifying one of the fields ps an item identifier field where an item identifier for 
each transaction is storec 



6. The method of claim 1 wherein performing the analysis comprises 
performing an affinity analysii. 



7. The method of claim 1 wherein {loading data from the transactions into the 
database system comprises / 

parsing the transaction data into fields in af base table in the database system; 
identifying one of the fields as a group identifier field where a group identifier for 

each transaction is stored; / 
identifying one of the fields as an item identifier field where an item identifier for 

each transaction is stored; / 
ordering the transactions in each group of transactions comprises concatenating an 

order number to the item identifier for each transaction; 
performing the analysis comprises / 

building one or more support tables for one or more item identifiers with 
concatenated order number; and 

calculating support, confidenoe and lift by joining the support tables. 

8. The method of claim 7 wherein building the one or more support tables 
comprises / 

counting the transactions containing various combinations of item identifiers with 
concatenated order number and dividing the count by a total number of groups to 
obtain a support for each of the combinations. 

9. The method ot claim 7 wherein building the one or more support tables 
comprises / 

for each item identifier with concatenated order number, counting the transactions 
containing the saane item identifier v^th concatenated order number and 
computing the support by dividing the count by a total number of groups and 
storing the item identifier with concatenated order number and the support in a 
first support table. 
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10. The method of claim 9 wherein building the one px more support tables 
further comprises / 

building a second base table by selecting transactions frrnn the first base table that 
include an item identifier corresponding to an item identifier and concatenated 
order number having a support more than a prede^rmined value. 

11. The method of claim 10 wherein builaing the one or more support tables 
further comprises / 

counting the transactions in the second base iable containing various combinations of 
item identifiers v^th concatenated order number and dividing the count by a total 
number of groups in the second base table to obtain a support for each of the 
combinations. / 

12. The method of claim 10 wherein building the one or more support tables 
further comprises / 

counting the transactions in me second base table containing combinations of two 
specified item identifiers/with concatenated order number and dividing the count 
by a total number of transactions in the second base table to obtain a support for 
each of the combinations; and 

storing the item identifiers and computed support in a two item support table. 

13. The metl^d of claim 10 wherein building the one or more support tables 
further comprises / 

counting the transactions in the second base table containing combinations of N 
specified item identifiers with concatenated order number and dividing the count 
by a totar number of transactions in the second base table to obtain a support for 
each ofihe combinations; and 

storing the item identifiers and computed support in an N item support table. 
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14. A method for use in analyzing associations in the order of trapactions, the 
method comprising / 

loading data from the transactions into a database system, where the data includes an 
entry for each transaction and wherein loading the data comprises grouping the 
transactions into groups; / 

selecting sessions of transactions belonging to the same gnafup and corresponding to a 
single session; / 

ordering the transactions within each session; and / 

performing an analysis of the sessions of transactkms to find associations in the order 
of the transactions in the sessions. / 

15. The method of claim 14 where^ each entry includes a time stamp related 
to a time that the transaction occurred and sheeting comprises 

selecting entries with time stamps lying in a predetermined range. 

16. The method of claim /s wherein ordering comprises 
numbering the selected entnes based on their respective time stamps. 

17. The method of /laim 16 wherein numbering comprises 
numbering the selected entries from the earliest to the latest. 

18. The methpd of claim 16 wherein numbering comprises 
numbering the /elected entries from the latest to the earliest. 

1 9. The inethod of claim 1 6 wherein numbering comprises 

numbering the selected entries based on their respective distance in time fi"om a 
referengfe time. 
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20. A computer program, stored on a tangible storage medium; for use in 
analyzing associations in the order of electronically stored transactions, the program 
comprising executable instructions that cause a computer to / 

load data from the transactions into a database system, where ^e data includes an 

entry for each transaction and the transactions are grouped into groups; 
order the transactions within each group; and / 

perform an analysis of the groups of transactions to find/associations in the order of 
the transactions in the groups. / 

21. The computer program of claim 20 where the program further comprises 
executable instructions that cause a computer to / 

select sessions of transactions belonging to me same group and corresponding to a 
single session. / 

22. The computer program of claim 21 where each entry includes a time 
stamp related to a time that the transactioii occurred and where, in selecting sessions, the 
computer / 

selects entries with time stamps lymg in a predetermined range. 

23. The computer pro/ram of claim 20 where, in loading data from the 
transactions, the computer / 

parses the transaction data into fields in a base table in the database system; 
identifies one of the fieldsr as a group identifier field where a group identifier for each 
transaction is stored/ 

identifies one of the fields as an item identifier field where an item identifier for each 

transaction is stored; 
in ordering the transactions in each group of transactions, the computer 

concatenatesyan order number to the item identifier for each transaction; and 
in performing me analysis, the computer 

builds one or more support tables for one or more item identifiers with 
concatenated order number; and 

calculates support, confidence and lift by joining the support tables. 



HOU03:746031.1 



22 



24. A database system for use in analyzing associations /in the order of 
transactions, the database system comprising / 

a massively parallel processing system comprising / 
one or more nodes; / 
a plurality of CPUs, each of the one or more nodes providing access to one or 

more CPUs; / 
a plurality of virtual processes each of the one or more CPUs providing access to 

one or more virtual processes; / 
each virtual process configured to manage data stored in one of a plurality of data- 
storage facilities; / 
a parsing engine configured to parse transaction data and store the parsed transaction 
data in a table that is distributed across twcyor more data-storage facilities, where 
the data includes an entry for each transaction and the transactions are grouped 
into groups; / 
a database-management component configured to operate on the table to 
order the transactions within each grou/; and 

perform an analysis of the groups ofi4ransactions to find associations in the order of 
the transactions in the groups. / 

25. The database system of claim 24 where the database-management 
component is configured to / 

select sessions of transactions belonging to the same group and corresponding to a 
single session. / 

26. The datab^ system of claim 25 where each entry includes a time stamp 
related to a time that me transaction occurred and where, in selecting sessions, the 
database managementysystem is configured to 

select entries with time stamps lying in a predetermined range. 
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27. The database system of claim 24 where, in loading Amz, from the 
transactions, the database management system is configured to / 
parse the transaction data into fields in a base table in the databa^system; 
identify one of the fields as a group identifier field whereXgroup identifier for each 

transaction is stored; 

identify one of the fields as an item identifier fi^M where an item identifier for each 

transaction is stored; X 
order the transactions in each group of tfdnsactions comprises concatenating an order 

number to the item identifier for^ch transaction; and 
in performing the analysis, the debase management system is configured to 

build one or more sj^^ort tables for one or more item identifiers with 
concatenated oxddtx number; and 

calculate suppoj^confidence and lift by joining the support tables. 
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